#include <stdio.h>
//void rotate(int* nums, int numsSize, int k) {
//	k = k % numsSize;
//	int p = nums[numsSize - 1];
//	int i = 0;
//	while (k--)
//	{
//		int j = nums[numsSize - 1];
//		for (i = numsSize - 1; i > 0; i--)
//		{
//			nums[i] = nums[i - 1];
//		}
//		nums[0] = j;
//	}
//}

//void rotate(int* nums, int numsSize, int k) {
//    k = k % numsSize;
//    Invert(nums, 0, numsSize - k - 1);
//    Invert(nums, numsSize - k, numsSize - 1);
//    Invert(nums, 0, numsSize - 1);
//}
//void Invert(int* nums, int left, int right)
//{
//    int p = 0;
//    while (left < right)
//    {
//        p = nums[left];
//        nums[left] = nums[right];
//        nums[right] = p;
//        left++;
//        right--;
//    }
//}